Recovering quantum graphs from their Bloch 
spectrum 

Ralf Rueckriemen 

Dartmouth College, Kemeny Hall, Hanover, 03755 NH, USA 
E-mail: ralf . rueckriemenOdartmouth . edu 

Abstract. We define the Bloch spectrum of a quantum graph to be the collection 
of the spectra of a family of Schrodinger operators parametrized by the cohomology 
of the quantum graph. We show that the Bloch spectrum determines the Albanese 
torus, the block structure and the planarity of the graph. It determines a geometric 
dual of a planar graph. This enables us to show that the Bloch spectrum completely 
determines planar 3-connected quantum graphs. 
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1. introduction 

We consider finite combinatorial graphs in which each edge is equipped with a positive 
finite length, often called metric graphs. We define a Schrodinger operator on a metric 
graph. The pair of a metric graph together with a Schrodinger operator is called a 
quantum graph. 

Quantum graphs are studied in mathematics and physics. They serve as simplified 
models in many settings involving wave propagation. The fact that they are essentially 
one-dimensional makes explicit computations possible in various situations. On the 
other hand the graph structure gives them enough complexity to be useful models. The 
papers |Kuc08] and |BE08] provide an introduction and a survey of quantum graphs 
and the trace formulae that are often used to study them. 

A function on a quantum graph consists of a function on each edge, where the edges 
are viewed as intervals. A Schrodinger operator acts on the space of all functions that 
are smooth on each edge and satisfy specified conditions at the vertices. We will impose 
the Kirchoff vertex conditions, which require that the function be continuous and that 
the sum of the inward pointing derivatives on all edges incident at the vertex be zero. 
Kirchoff conditions model a conservation of flow. A Schrodinger operator is a second 
order operator on each edge with leading term the standard Laplacian — (^) . The 
first order part is called the magnetic potential. 

The question to what degree the spectrum of the Laplace operator determines the 
underlying space was popularized my Kac in |Kac66] in the manifold setting. The 
Schrodinger operator with zero magnetic potential is the standard Laplacian on a 
quantum graph. The relation between its spectrum or more generally the spectrum of 
a Schrodinger operator and the underlying graph is an active area of research. Various 
exact trace formulae relate the two, see for example |Rot84] . |KS99] or [BE08J. 

A quantum graph is determined by the spectrum of a single Schrodinger operator, 
if some genericity assumptions on the edge lengths in the quantum graph are made, 
[GS01J. This is not true without a genericity assumption on the edge lengths. Various 
examples of isospectral non-isomorphic quantum graphs exist, see for example |vB01j . 
[GSQl] or [BPBS09J. The last also proves a generalization of Sunada's theorem to 
construct isospectral quantum graphs. 

The idea of this paper is to look at the spectra of an entire collection of Schrodinger 
operators, which we call the Bloch spectrum of a quantum graph. 

The classical Bloch spectrum of a torus W 1 / L assigns to each character x '■ L — > C* 
the spectrum of the Euclidean Laplacian acting on the space of functions on M. n that 
satisfy f(x + 1) = x{l)f( x ) f° r an ^ e L. See, for example, [ERT84] for inverse spectral 
results concerning the Bloch spectrum. As pointed out by Guillemin [Gui90] , the Bloch 
spectrum can also be interpreted as the collection of spectra of all operators V*V acting 
on C°°(IR n /L), where V is a connection with zero curvature. The set of these connections 
is given by V = (d + ia) with a a harmonic 1-form on M. n /L. (One may take a to be any 
closed 1-form, but the spectrum depends only on the cohomology class of a, so one may 
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always assume a to be harmonic.) The correspondence with the classical notion is given 
by the association of the character = e 2ma ^ to the harmonic form a, where now a 
is viewed as a linear functional on R n . The operators V = (d+ia) with a closed may be 
viewed as the collection of all flat connections on the trivial Hermitian line bundle over 
the torus M. n /L. This interpretation of the Bloch spectrum admits a generalization to 
arbitrary Hermitian line bundles over a torus, where now one considers all connections 
with, say, harmonic curvature, see [GGKW08J. 

Both interpretations of the Bloch spectrum can be carried over to quantum graphs. 
We use differential forms to define our operators, our approach is similar to the one in 
|Pos09] . We will consider operators of the form A a — (d + 2iria)*(d + 2nia) and vary 
the 1-form a. Similarly to the setting of flat tori the spectrum depends only on the 
equivalence class of a in H^ R (G,M,)/H^ R (G,Z). We can also define the Bloch spectrum 
using characters of the first fundamental group. We show that these two notions of the 
Bloch spectrum of a quantum graph are equivalent. 

We want to see what information about the quantum graph can be retrieved from 
the Bloch spectrum without any genericity assumptions on the quantum graph. It is 
known (see section seven for details) that the spectrum of the standard Laplacian Ao 
determines the dimension n of H 1 (G, M). Thus from that spectrum alone, we know that 
J H" 1 (G , ,M)/ J ff 1 (G,Z) is isomorphic torus ( 1.6., cLS cL Lie group) to M n /Z n . Hence we 
can view the Bloch spectrum as a map that associates a spectrum to each a e R n /Z n . 
We ask the following question: 

Suppose we are given a map that assigns a spectrum to each element a o/M n /Z n 
and we know these spectra form the Bloch spectrum of a finite quantum graph G. From 
this information, can one reconstruct G both combinatorially and metrically? 

We will consider a generic a, i.e., one whose orbit is dense in the torus M n /Z n , and 
we will just consider the spectra associated to an interval in the orbit of a G R n /Z n . 

Our main results are as follows. 

Theorem 1.1. 

The Bloch spectrum determines the Albanese torus, Alb(G) = Hi(G, M.)/Hi(G, Z), of a 
quantum graph as a Riemannian manifold. 

The Albanese torus contains information about the cycles in the graph and how they 
overlap. Note that the spectrum of a single Schrodinger operator does not determine 
the Albanese torus, there are examples of isospectral graphs with different Albanese 
tori, |vB01] . If the quantum graph is equilateral the Albanese torus also determines the 
complexity of the graph by a theorem in [KSOOJ . 

The block structure of a graph contains the broad structure of the graph, see 
definition 12.91 for the definition of block structure. 

Theorem 1.2. 

The Bloch spectrum determines the block structure of a quantum graph. 

The cycle space of a graph is closely related to its homology, we use some of its 
properties to show: 
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Theorem 1.3. 

The Bloch spectrum determines whether or not a graph is planar. 

Planarity is not determined by the spectrum of a single Schrodinger operator, 
[vBOlj . The information about the homology we read out from the Bloch spectrum 
allows us to construct a geometric dual of a planar quantum graph. We use it to show: 

Theorem 1.4. 

Planar 3-connected graphs are completely determined by their Bloch spectrum. 

The plan of this paper is as follows. In the second section we collect various 
facts about combinatorial graphs that will be needed later on. In the third section 
we define differential forms on quantum graphs and use them to define the Schrodinger 
operators and the Bloch spectrum via differential forms. We define the Bloch spectrum 
via characters in section four and show that this definition is equivalent to the differential 
form version. We then define the Albanese torus of a quantum graph in the fifth section. 
We discuss a trace formula for quantum graphs, the key tool that allows us to get 
information about the quantum graph from the Bloch spectrum. In section seven we 
show that the Bloch spectrum determines the length of a shortest representative of each 
element in Hi(G,Z), see theorem 17.71 This is the main theorem that relates the Bloch 
spectrum to the graph. The other theorems are just consequences from this one. We 
then show that the Bloch spectrum determines the Albanese torus of a quantum graph. 
In section eight we use these properties to show that the Bloch spectrum determines the 
block structure and planarity of a quantum graph. If the graph is planar it determines 
a geometric dual of the graph. This information completely determines the underlying 
combinatioral graph from the Bloch spectrum if the graph is planar and 3-connected. 
In section nine we show that if we know the underlying combinatorial graph and it is 
3-connected then the Bloch spectrum determines the length of all edges in the graph, so 
we can recover the full quantum graph. In section ten we will treat disconnected graphs 
and show that our results still hold in this case. 

2. Combinatorial graph theory 

This chapter collects various basic facts about combinatorial graphs that will be 
required later. The material is mostly taken from [Die05] . which provides an excellent 
introduction to the area. 

All our graphs are finite and connected. We will treat the case of disconnected 
graphs in section ten. We allow loops and multiple edges. Let G be a graph. We will 
denote the set of vertices by V and the set of edges by E(G) or E if there is no risk of 
confusion. Each edge has its two end vertices associated to it. 

Remark 2.1. 

We will assume throughout the paper that our graphs do not have vertices of degree 
2. Once we pass to quantum graphs two edges connected by a vertex of degree 2 with 
Kirchhoff boundary condition behave exactly the same way as a single longer edge does. 



Recovering quantum graphs from their Bloch spectrum 



5 



Definition 2.2. 

A cycle in a graph is a closed walk that does not repeat any edges or vertices. Whenever 
we use the word cycle in this paper we mean it in this graph theoretical sense and not 
in a homological sense. 

Definition 2.3. 

Let 71 and 72 be two oriented cycles in a graph. We say they have edges of positive 
overlap if they have an edge in common and pass through it in the same direction. We 
say they have edges of negative overlap if they have an edge in common and pass through 
it in opposite directions. 

Note that two cycles can have both edges with positive and negative overlap. 

Lemma 2.4. 

Every graph admits a basis of its homology that consists of cycles. 

Proof. Pick a spanning tree of the graph. Associate to each edge of G not in the spanning 
tree the cycle that consists of this edge and the path in the spanning tree that connects 
its end points. This collection of cycles is a basis of the homology. □ 

Definition 2.5. 

We call a graph with no leaves, that is vertices of degree 1, a leafless graph. 
2. 1 . The block structure of a graph 

The block structure provides a broad view of the structure of a graph. 
Definition 2.6. 

A graph G is called k-connected if \V\ > k and G \ X is connected for any subset of 
vertices X with \X\ < k. 

Here G\X is the subgraph of G with vertex set V \ X and the edges of G between 
these vertices. 

Definition 2.7. 

A vertex v in G is called a cut vertex if G\ {v} is disconnected. 
Definition 2.8. 

Consider the set of all cycles in the graph. Declare two cycles equivalent if they share 
at least one edge. This generates an equivalence relation. We define the set of blocks to 
be the set of equivalence classes. 

Definition 2.9. 

We define the block structure of a graph as follows. Each block in the graph is replaced 
by a small circle that we call a fat vertex. The cut vertices contained in this block 

I This is a slight deviation from the standard definition. It is changed to allow graphs with loops and 
multiple edges. Edges that are not part of any cycle are not part of any block in our definition. Usually 
these edges are counted as blocks, too. 
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correspond to the different attaching points on the fat vertex. For loops we interpret 
their vertex as the cut vertex where they are attached to the rest of the graph. 

All other blocks or remaining edges sharing one of the cut vertices with the original 
block are connected at the respective attaching point on the fat vertex. 

It does not matter how the different attaching points are arranged around the fat 
vertex. We explicitly allow several fat vertices to be directly connected to each other 
without an edge in between. [§| 

Example 2.10. 

This is an example of a graph and its block structure. Note that for simplicity of 
recognition all blocks in the graphs are either loops or copies of the complete graph on 
4 vertices, K±. 



Remark 2.11. 

Any cycle in the graph is confined to a single block. Thus the vertices and edges in the 
block structure never form a cycle and the block structure has a tree like shape. 

We will phrase the next lemma in the context of quantum graphs as we will need 
it later on. Combinatorial graphs can be seen as quantum graphs where all edges have 
length one. 

Lemma 2.12. 

Let G be a quantum tree graph with no vertices of degree 2. Then the set of distances 
between any pair of leaves determines both the combinatorial tree graph underlying G 
and all individual edge lengths. 

Proof. Given three leaves Bi, Bj and Bk the restriction of the tree to the paths between 
these leaves is shaped like a star. We will denote the length of the three branches by 
li, lj and 4. The distances between the leaves determine the quantities U + lj, U + If. and 
lj + It and thus the three individual lengths k, lj and Ik- This means that given a path 
between two leaves Bi and Bj and a third leaf Bk we can find both the point on the 
path from Bi to Bj where the paths from Bi and Bj to Bk branch away and the length 
of the path from this point to Bk- 

We will use this fact repeatedly and proceed by induction on the number of leaves. 




Figure 1. a quantum graph and its block structure 



§ Again this is a non standard definition. Our definition contains the same information about the 
graph as the standard one modulo the addition of loops and multiple edges. 
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If there are only two leaves the tree consists of a single interval with length the 
distance between the two leaves. 

Suppose we already have a quantum tree graph with leaves Bi, ... , S„_i. We now 
want to attach a new leaf B n . We will first look at the leaves B\ and B 2 and find the 
point on the path from B\ to B 2 where the paths to B n branch away. If this point is not 
a vertex of the tree, we create a new vertex and attach the leaf B n on an edge of suitable 
length l n . If this point is a vertex of the tree we know that the attachment point of B n 
has to lie on the subtree branching away from the path from B\ to B 2 starting at that 
vertex. Pick a leaf on this subtree, without loss of generality B 3 and look at the path 
from B\ to B%. We can again find the point on that path where the paths to B n branch 
away. If this point is not a vertex of the tree we found the attachment point, otherwise 
we have reduced our search to an even smaller subtree. Continuing this process we will 
eventually end up with an attachment point on an edge or on a subtree that consists of 
a single vertex. □ 

2.2. Planarity of graphs 

The edge space of a graph is the F 2 -vector space over the set of (unoriented) edges of 
the graph. The cycle space is the subspace generated by cycles in the graph. 

Given an embedding into M 2 of a planar graph the faces of the embedding are the 
disconnected components of M 2 \ G. 

Theorem 2.13. 

MacLane (1937) IDieOh^ 

A graph is planar if and only if its cycle space has a simple basis. 

Simple means that each edge is part of at most 2 cycles in the basis. 
Corollary 2.14. 

A graph is planar if and only if it admits a basis of its homology consisting of oriented 
cycles having no positive overlap. 

Proof. Each cycle is confined to a single block of the graph and two cycles in different 
blocks share at most a single vertex and thus have zero overlap. Thus it is sufficient to 
prove the statement for 2-connected graphs. 

Assume G is planar and 2-connected and choose an embedding into M. 2 . The 
set of boundaries of faces with the exception of the outer face forms a basis of the 
homology that consists of cycles and is simple, see |Die05j . We orient all basis cycles 
counterclockwise. Then no two of them can run through the same edge in the same 
direction as no basis cycle can lie inside another basis cycle. Thus there are no edges of 
positive overlap. 

Any basis of the homology where every basis element can be represented by a cycle 
in the graph gives rise to a basis of the cycle space consisting of exactly these cycles. 
Thus if the graph is not planar any basis of cycles of the homology is not simple by 
MacLanes theorem. Therefore there exists an edge that is part of three basis cycles. No 
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matter how we orient these three cycles, two of them have to go through this edge with 
the same orientation and thus have edges of positive overlap. □ 

Definition 2.15. 

We call a basis without edges of positive overlap a non-positive basis of the graph and 
remark that a non-positive basis is always simple. 

If G is 2-connected and planar we can find a simple basis by picking the boundaries 
of faces. This proposition states that the converse is true, too. 

Proposition 2.16. 

IMTOlf Given a simple basis of the cycle space of a 2-connected planar graph there exists 
an embedding into R 2 such that all basis elements are boundaries of faces. 

2.3. Dual graphs 

Planar graphs have a notion of a dual graph. We will present two different ways of 
defining it and list some properties. 

Definition 2.17. 

Given a planar embedding of a graph G we define the geometric dual graph G* associated 
to this embedding. The vertices of G* are the faces in the embedding ofG. The number 
of edges joining to vertices in G* is the number of edges that the corresponding faces in 
G have in common. 

Definition 2.18. 

A cut of a graph G is a subset of (open) edges S such that G\S is disconnected. A cut 
is minimal if no proper subset of S is a cut. 

Definition 2.19. 

Given a planar graph G a graph G* is an abstract dual of G if there is a bijective map 
ip : E(G) — > E(G*) such that for any S C E(G) the set S is a cycle in G if and only if 
ip(S) is a minimal cut in G* . 

Proposition 2.20. 

]Die0ty A planar graph can have multiple non isomorphic abstract duals. Any geometric 
dual of a planar graph is an abstract dual and vice versa. The dual of a planar graph 
is planar and G is an abstract dual of G* . If G is 3-connected than G* is unique up to 
isomorphism. 

Definition 2.21. 

We call two graphs G and H 2-isomorphic if there is a bijection between their edge 
sets that carries cycles to cycles. Note that this does not imply that the graphs are 
isomorphic. 

Lemma 2.22. 

Two planar graphs G and H are 2-isomorphic if and only if they have the same set of 
abstract duals. 
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Proof. Let if : E(G) — > E(H) be a 2-isomorphism and let G* be an abstract dual of G 
with edge bijection tp. Then tpoip~ l is an edge bijection that makes G* an abstract dual 
of H. 

Let G and if have the same abstract duals and let G* be an abstract dual. Let ipi 
be an edge bijection between G and G* and let ip2 be an edge bijection between H and 
G*. Then ^ 2 _1 o ^ is a 2-isomorphism between G and H. □ 

3. Differential forms 

The concept of differential forms on a quantum graph was introduced in |G091j . 

Let G be a quantum graph, let E and V be the set of edges and vertices. Let L e 
denote the length of the edge e. Let {e ~ v } denote the set of edges e adjacent to a 
vertex v. 

Definition 3.1. 

A vector field X on G is a smooth vector field on each edge, seen as a closed interval. 
In particular a vector field is multivalued at the vertices. 

Let u v>e denote the outward unit normal for the edge e at the vertex v . Let X\ be 
an auxiliary vector field that is real and has constant length 1 on all edges. 

Definition 3.2. 

A 0-form f on G is a function that is C°° on the edges, that is continuous and that 
satifies the Kirchhoff boundary condition 



at all vertices v G V. We denote the space of 0- forms by A . 
Definition 3.3. 

A 1-form a on G consists of a 1-form a e on each closed edge e such that a satisfies the 
boundary condition 



at all vertices v G V. We denote the space of 1-forms by A 1 . 
Definition 3.4. 

For a real 1-form a we define an operator d a : A — > A 1 through the requirement 



5>«,e(/|e)=0 




(d a f)(X):=X(f) + 2ma(X)f 



for all vector fields X. We denote the operator do by d. 
Definition 3.5. 

We define a hermitian inner product on A by 




and denote the completion of A with respect to this inner product by K°. 
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Definition 3.6. 

We define a hermitian inner product on A 1 by 

(a,0):= [ a(X 1 )J(Xijdx = y] [ * a e (X 1 \ e )f3 e (X 1 \ e )dx 
Jg e€E Jo 

This is clearly independent of the choice of the auxiliary vector field X\ . 
We are now going to define the adjoint of d a . Formally it should satisfy 
(d*JJ) = (/3,d a f) 
for all /eA°. We have 



GM«/) = / P(X 1 )X 1 (f)dx-2m / /3(X 1 )a(X 1 )fdx 
'g Jg 

X 1 (/3(X 1 ))Jdx + V 7R V/3eKe) 

c 

-2ni [ a(X 1 )f3(X 1 )Jdx 
Jg 

where we used integration by parts. The sum term vanishes because of the boundary 
condition on 1-forms. So we find that d* a satisfies 

d* a p = - 2iria(Xi)P(X 1 ) = d*/3 - 2ma(X 1 )/3(X 1 ) 

which again is independent of the choice of X\. 

Definition 3.7. 

For each edge e G E we define the Sobolov space Wzie) as the closure of C 2 ([0, L e ]) with 

2 L e 

respect to the norm ||/||| '■= Yl I \ f^\x)\ 2 dx. 

j=0 

Definition 3.8. 

We define a Schrddinger type operator 
zX a . d a d a 



on A . We extend its domain to 

Dom(A a ) := If E K° 



\/eeE:f\ e e W 2 (e),Vv G V : ^^(/|e) = 1 



Theorem 3.9. 

jG Q91\/ We have H 1 (G,C) = A 1 /c?(A°). Thus the definitions of 1-forms and 0-forms 
produce the expected deRham cohomology. 

Proposition 3.10. 

Let a G A 1 and ip G A be real and let (3 = a + dip . Let f be an eigenfunction of A a 
with eigenvalue A. Then e~ 2m ^f is an eigenfunction of Ap with the same eigenvalue. 
That is two forms that differ by an exact 1-form have the same spectrum. 
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Proof. We have 

cfydf, (e" 2 ™V) 
= d} {d(e~ 2 ^f) + 2nie~ 2m ^fa + 2nie~ 2 ^ f dijj) 
= d} (e~ 2m ^df + 2me~ 2 ^fa) 
= d} {e- 2 ^d a f) 

= d* (e~ 2 ^d a f) - 27iia{X 1 )e' 27r ^d a f(X 1 ) - 27ri#(X 1 ) e - 2 ™ / 'd c J(X 1 ) 
= e- 2nl ^d*d a f - 2ma{X 1 )e- 2ni ^d a f{X 1 ) 
e d a d a f 

Thus / is an eigenfunction for A a if and only if e~ 2ni ^f is an eigenfunction for A@ with 
the same eigenvalue. □ 

Remark 3.11. 

Note that Spec a (G) depends only on the coset of [a] in Hj R (G,M)/H} R (G,Z). 
Definition 3.12. 

Let Spec a {G) be the spectrum of the operator A a . We define the Bloch spectrum 
SpecBi(G) of a quantum graph to be the map that associates to each [a] the spectrum 
Spec a (G) where [a] G H} R (G,R)/H} R (G,Z). 

Note that we assume that we only know H^ R (G,M.)/H^ R (G,7i) as an abstract torus 
without any Riemannian structure. 

Definition 3.13. 

We say that two quantum graphs G and G' are Bloch isospectral if there is a Lie 
group isomorphism $ : H} R {G, R)/H} R {G, Z) ->■ H} R {G', R)/H} R {G', Z) such that 
Spec a (G) = Spec Ha) (G') for all [a] E H} R (G, M) / H} R (G, Z) . 

Note that if G is a tree graph the entire Bloch spectrum just consists of the spectrum 
of the Laplacian A and thus does not contain any additional information. 

4. The Bloch spectrum via characters 

In this chapter we will introduce the Bloch spectrum using characters of the first 
fundamental group and show that the two notions are equivalent. 

Let G be the universal cover of G and let vr 1 (G) denote the fundamental group. 
Then iri(G) acts by deck transformations on G. Let x '■ n i(G) — > C* be a character of 

TTi(G). 

We will study functions / : G — > C that are continuous and satisfy Kirchhoff 
boundary conditions at the vertices and that obey the transformation law 

for all x G G and 7 G 7Ti(G). We refer to the space of these functions as A°(G). 

We associate to the character \ the spectrum of the standard Laplacian d*d on G 
restricted to functions in A°(Gr), we will denote it by Spec(G,x)- 
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Definition 4.1. 

We call the map that associates to each character x of tti(G) the spectrum Spec(G,x) 
the ni-spectrum of G. 

Theorem 4.2. 

The Bloch spectrum SpecBi{G) and the TCi-spectrum of a graph are equal. There is a one- 
to-one correspondence [a] i— > Xa between H^ R (G,M.)/H^ R (G,Z) and the set of characters 
o/7r 1 (G). It is given by 

X Q (7)=e- 2 ^° 
It induces the equality Spec(G,Xa) = Spec a (G). 

Proof. The integral does not depend on either the representative in Tt\{G) nor on the one 
in Hj R (G,W) so this gives a well defined map. We also have Xa(ji • 72) = Xa(7i)x«(72) 
so this defines a character. 

Let / : G — > C and let / : G — > C be the lift of /. Let at be the pullback of a. As 
H l (G) is trivial at is exact and there exists a function tp : G — > C such that at = dtp. 

Let g(x) := e~ 2 ' Kt ^^ x 'f{x). We claim that g is an eigenfunction in the 7Ti-spectrum 
if and only if A a f = Xf. We need to show that g G A° q (G) and that Ag = Xg. 

Let 7 G 7ri(G) and let 7 be the (unique) path in G from x to 72. We have 
tpi^fx) — <p(x) = f-dtp by Stokes theorem. So we get 

fax) = e-^rtfax) = e^V^/li) = Xa{l)~9{x) 
By proposition 13.101 we have 

= Ae- 27Ti ^f = e- 2ni ^Aj 
Thus g is an eigenfunction with eigenvalue A if and only if / is. □ 
Remark 4.3. 

This theorem mirrors a similar result for tori, see |Gui90j. 

5. The Albanese torus 
Definition 5.1. 

We call a 1-form a harmonic if d*a G A and dd*a = 0. 
Lemma 5.2. 

IGQ91\/ A 1-form a is harmonic if and only if a{X\) is constant on all edges where X\ 
is the auxiliary vector field of length one. 

Lemma 5.3. 

lGQ91f Any j3 G A 1 admits a unique Hodge decomposition of the form 
where ip G A and (3 is harmonic. 
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where a and (3 are the unique harmonic representatives of [a] and [/?]. 

Kotani and Sunada defined the notion of the Albanese torus of a combinatorial 
graph in [KSOO] . We will generalize this to quantum graphs. If the quantum graph is 
equilateral our definition recovers theirs. 

Let or{E) be the set of oriented edges, we call an element b G or{E) a bond. Let b 
denote a reversal of orientation. Let o(b) and t(b) be the origin and terminal vertex of 
a bond b. 

Let A be an abelian group, the coefficients of our homology. Let Co(G, A) be the 
free A-module with generators in V. Let Ci(G, A) be the A- module generated by or(E) 
modulo the relation b = —b. The boundary map d : Ci(G, A) — > C (G, A) is defined by 
d(b) := t(b) — o(b) and linearity. We then have H^G, A) = ker(d). 

We have the natural pairing ([a],[p]) !->■ f a for any [a] G R) and 

[p] G Hi(G,M.). This makes these two spaces dual to each other and induces an inner 
product on Hi(G,W). 

Lemma 5.5. 

This inner product is equivalent to the one we get on Hi(G,~R) as a subspace ofC\{G, M) 
with the inner product given by 



on edges and bilinear extension. 

This might seem an awkward inner product if one thinks of vectors but the better 
analogy would be to think of characteristic functions of sets in W 1 with an L 2 inner 
product. 

Remark 5.6. 

The inner product plays well with our notion of edges of positive and negative overlap 
in definition 12.31 The inner product of two cycles is equal to the difference between the 
length of the edges of positive and negative overlap. 

Definition 5.7. 

The Albanese torus of a quantum graph is given by 



e ■ e = 




otherwise 



Alb(G) = Hi(G, R)/Hi(G, Z) 
The Jacobian torus of a quantum graph is given by 
Jac{G) = H\G,M)/H\G,Z) 
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The inner products induce the structure of Riemannian manifolds and make them into 
dual tori. 

6. A trace formula 

The spectrum of a single Schrodinger type operator determines a trace formula. There 
are various different versions. All of them contain essentially the same information about 
the quantum graph. We will use the following. 

Theorem 6.1. 

[KS99] The spectrum Spec a (G) = {A„,} n of the operator A a determines the following 
exact wave trace formula. 

- A n ) = - + X (G)S(X) + ^Y, {M<*y Mp + Ma)e' lXlp ) 

* — ' 7T Z7T * — ' 

n pGPO 

Here the first sum is over the eigenvalues including multiplicities, the 8 are Dirac 8 
distributions. 

£ denotes the total length of the graph. x(G) denotes the Euler characteristic of 
the graph. 

The second sum is over all periodic orbits, l p denotes the length of a periodic orbit. 
A periodic orbit is an oriented closed walk in the graph. 
The coefficients A p (a) are given by 

A p (a) = l p e 2m ^l[a m 

feGp 

Here l v is the length of the primitive periodic orbit that p is a repitition of. The e 2m ^ a 
is the phase factor or 'magnetic flux'. The product is over the sequence of oriented edges 
or bonds in the periodic orbit. The vertex scattering coefficients a t (b) at the terminal 
vertex t(b) of each bond is given by a t (b) = ~ 8 t (b) + de g (t(b)) • Here 5 t (b) is defined to be 
equal to one if the periodic orbit is backtracking at the vertex t(b) and zero otherwise. 

Remark 6.2. 

The phase factor e 2m h a of a periodic orbit only depends on its homology class by Stokes 
theorem. For a contractible periodic orbit it is equal to 1. 

Corollary 6.3. 

[KS99] The Fourier transform of this trace formula is given by: 

J2 e~ UXn = 2C5(l) + x(G) + J2 M<*W - Q + Ma)8{l + l p ) 

n p<EPO 

7. The homology of a quantum graph 

In this chapter we will analyze the spectrum and the trace formula and extract 
information about the homology of the graph from it. 

Before we state and prove the main theorem of this chapter we need a few definitions 
and a technical lemma. 
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Definition 7.1. 

We call a periodic orbit minimal if it has minimal length within its homology class. 
Remark 7.2. 

Note that in general a given element in the homology might have more than one minimal 
periodic orbit that represents it. 

On the other hand all closed walks that contain no edge repititions and in particular 
all cycles are minimal. Cycles are also the unique minimal periodic orbit in their 
homology class. 

Definition 7.3. 

We call an a generic if the image of the ray ta in the torus H^ R (G,M)/H^ R (G,1i) is 
dense. The a's with this property are dense. We pick and fix a single generic a. 

Definition 7.4. 

To the fixed generic a we associate the following data. 

(i) Let ^ be the linear map ^ : Hi(G,Z) — y R given by [p] i— y 2n J a. It associates to 
each periodic orbit its magnetic flux. 

(ii) We call the absolute values of the magnetic fluxes fx := |^([p])| = 27r 
frequencies associated to a. 

(Hi) We will denote the length of the minimal periodic orbit (s) associated to a frequency 
fi by l(fi). 

Remark 7.5. 

The map \I/ is two-to-one (except at zero) because we picked a to be generic. The set 
of all frequencies fi union their negatives —fx and zero forms a finitely generated free 
abelian subgroup of R that is isomorphic to Hi(G, Z) via the map 

Lemma 7.6. 

Let f be a function that is a linear combination of several cosine waves with different 
(positive) frequencies. 

k 

/(*) = Yl v i cos (/^) 

3=1 

Then the values f(t) for t e [0, e) determine both k and the individual frequencies 
Hi, . . . ,fx k . 

Proof. Assume without loss of generality that < fii < . . . < fXk- We will show that 
we can determine fx k and u k and then use induction. We will look at the collection of 
derivatives of / at t — 0. We have 

k 
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There exists a unique number A > such that 

y(2n)( ) /( 2n )(0) 
— oo < lim — — — — < oo and lim — — — — 7^ 

n— Yoc I — A) n n— >oo ( — A)" 

and we have A = //| and lim^oo tz^Jt = u k- We can now look at the new function, 
fit) := fit) - u k cos(fi k t) 

repeat the process and determine fik-i and Vk-i- After finitely many steps we will end 
up with the constant function 0. □ 

The following theorem is the key link between the Bloch spectrum and the quantum 
graph. All other theorems are just consequences of this one. 

Theorem 7.7. 

Given a generic a, see definition 7.3[ the part of the Bloch spectrum Spec ta (G) for 



t G [0, e) determines the length of the minimal periodic orbit(s) of each element in 
i?i(G,Z). 

Proof. We will show we can read off the set of frequencies fj,, see definition [731 associated 
to the generic a from the Bloch spectrum and determine the length l(fi) for each 
frequency. 

We will look at the continuous family of 1-forms a{t) = ta and the associated 
operators A a ^ for our fixed generic a. If we plug the eigenvalues of these operators 
into the Fourier transform of the trace formula we get a family of distributions. Each 
of these distributions is a locally finite sum of Dirac-5-distributions (plus a constant 
term). The support of each of these ^-distributions is the length of the periodic orbit it 
is associated to and thus depends only on the underlying graph and not on the 1-form, 
see I6.3L 

Any periodic orbit p that is homologically non-trivial has a corresponding partner 
which is the same closed walk with opposite orientation. Their coefficients are related by 
A p {a) = Ap(a) as the connectivity part and the length are the same and the magnetic 
flux changes sign. Thus for each such pair we would observe a factor of the form 
2ReA p (ta) =: 2ReA p (t) in the Fourier transform of the trace formulae for A a M. We 
have 

2ReA p (t) = 2Re ^e 27ri *4 a a t{e) j = z/cos ^2vr J a?j 

by theorem 16 . 1 1 where v = 2l p Y[ eep °t(e)- So for each such pair of periodic orbits there is 
a magnetic flux ty([p\) = 2tt f a and a factor v that is always non zero. Moreover the 
factor v is positive if the periodic orbit contains no backtracks. As the magnetic flux 
appears in a cosine wave we can only know its absolute value, that is the frequency, see 
definition 17.41 
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Pick a length of periodic orbits I. If we look at the family of 1- forms a(t) we 
get a continuous family of coefficients A (i) = Yli = iA p (t). As we did not make any 
assumptions on the underlying quantum graph there can be multiple periodic orbits 
with the same length. Thus each coefficient A l (t) is a linear combination of a constant 
term and several cosine waves with different frequencies. The constant part comes from 
ho mo logically trivial periodic orbits of length I. The cosine waves correspond to the 
homologically non-trivial periodic orbits of length I. We can now apply lemma [7T61 to 
the function A l (t) and read off all the frequencies occuring at that length. 

As we go through the different lengths in the spectra starting at zero we will pick 
up a collection of different frequencies. Each frequency will appear multiple times at 
different lengths since there are multiple periodic orbits that represent the same element 
in the homology and thus have the same frequency. 

The frequency corresponding to a particular element in Hi (G, Z) can only be 
realized by periodic orbits that represent this element in the homology. Going through 
the lengths starting at zero this frequency can appear at the earliest at the length of 
the corresponding minimal periodic orbit (s). The minimal periodic orbits need not be 
unique but as they are minimal they contain no backtracks. Thus their v coefficients 
are all strictly bigger than so their sum cannot vanish and the frequency will indeed 
appear in the coefficient A 1 if) at the minimal length. This gives us the length /(/z) 
associated to each frequency /i. □ 

Remark 7.8. 

As we picked a to be generic the number of rationally independent frequencies is equal 
to dim Hi(G, Z). Thus we can observe from the number of rationally independent 
frequencies whether an arbitrary a is generic or not. 

Remark 7.9. 

Without any genericity assumptions on the edge lengths in the quantum graph it can 
happen that there are multiple non-minimal periodic orbits that are homologous and of 
the same length. We would not be able to distinguish them directly in the trace formula, 
it can even happen that their ^-coefficients cancel out and we would not observe them 
at all. 

Lemma 7.10. 

Given a frequency \i the following two statements are equivalent: 

(i) The minimal periodic orbit associated to /i is a cycle in the graph. 

(ii) There are no two frequencies ± k.'\ with the property that 1(k) + I(k') < 

Proof. We will prove both directions by contradiction. 

Assume the minimal periodic orbit associated to /i is not a cycle, then it has to 
go through some vertex at least twice. Thus we can seperate the periodic orbit into 
two shorter periodic orbits. Let k and k' be the frequencies associated to the two 
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pieces. Then // = |ac ± k'\ and because the two pieces are not necessarily minimal 
Z(«) + 1(k') < l((jt). 

Conversly, suppose \i admits a decomposition jj, = |/c±/c'|. Let c M , c K and c K > denote 
the minimal periodic orbits associated to the frequencies. If we have 1(k) + l(n') = Z(/i) 
then c M = c K U <v and c K and <v must have a vertex in common so c M is not a cycle. 
If we have 1(k) + I(k') < l(fi) then the periodic orbits c K and c K > are disjoint and c M 
realizes the connection between them so it uses the edges between them twice and is 
not a cycle. □ 

Remark 7.11. 

Let \i\ and fi2 be two frequencies such that the associated minimal periodic orbits c\ 
and c 2 are cycles. These cycles have an orientation induced from the 1-form a. The 
frequency \i\ + /i 2 corresponds to the pair of periodic orbits that is homologous to C\ U c 2 
and — (ci U c 2 ). Thus if Z(/ii + /i 2 ) < Z(/xi) + then ci and c 2 have edges of negative 
overlap. The frequency — /i 2 | corresponds to the pair of periodic orbits that is 
homologous to c\ U (— c 2 ) and (— ci) U c 2 . Thus if Z(/ij — // 2 ) < Z(/ii) + Z(/x 2 ) then cj and 
c 2 have edges of positive overlap. 

Theorem 7.12. 

The Bloch spectrum of G determines the Albanese torus Alb(G) as a Riemannian 
manifold. 

Proof. Pick a minimal set of generators /j,x, . . . , /i n of the group spanned by the 
frequencies such that the associated minimal periodic orbits are all cycles. Such a basis 
exists by lemma [2^1 Associate to them a set of vectors v 1, . . . , v n satisfying |fj| 2 := Z(/Xj) 
and 2{vi,Vj) := + /ij) — — for all i 7^ j. This uniquely determines a torus 
with spanning vectors v±, . . . , v n . 

If the cycles associated to ^ and fij share no edges we have Z(/ij+/ij) = Z(|/ij— > 

+ so the associated vectors are orthogonal. 

If the cycles associated to ^ and \ij share edges the length of Z(/ij + fij) is twice 
the length of all edges of positive overlap plus the length of all edges that are part of 
one cycle but not the other. The length of Z(|/i, — /ij|) is twice the length of all edges of 
negative overlap plus the length of all edges that are part of one cycle but not the other. 
Thus + fij) — Z(|yUj — fij\) is twice the difference of the length of edges of positive 
overlap and the length of edges of negative overlap. 

Therefore the torus is isomorphic to the Albanese torus of the quantum graph by 
lemma 15.51 □ 

The complexity of a graph is the number of spanning trees. 
Corollary 7.13. 

If the quantum graph is equilateral the Bloch spectrum determines the complexity of 
the graph. 
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Proof. This follows directly from a theorem in |KS00j . For combinatorial graphs the 
complexity of the graph is given by K(G) = ^vol{Alb{G)). The Albanese torus 
of an equilateral quantum graph is identical to the Albanese torus of the underlying 
combinatorial graph. □ 

Remark 7.14. 

Leaves in a graph are invisible to the homology. So it is not clear whether the entire 
Bloch spectrum gives us any more information about them than the spectrum of a single 
Schrodinger type operator. There are examples of tree graphs that are isospectral for 
the standard Laplacian, see for example [GS01J. 

8. Determining graph properties 

We will now use the information gained in the last section and translate it into graph 
properties that are determined by the Bloch spectrum. 

Remark 8.1. 

The Albanese torus distinguishes the isospectral examples of van Below in [vBOlj . Thus 
the spectrum of a single Schrodinger type operator does not determine the Albanese 
torus. In one of the two graphs two periodic orbits of length 3 can be composed to get 
a periodic orbit of length 4. Thus the lattice that corresponds to the Albanese torus 
contains two vectors of length 3 whose sum has length 4. In the other graph this is not 
the case. In particular these two graphs are not Bloch isospectral by 17.121 

8.1. The block structure 
Theorem 8.2. 

One can recognize the block structure, see definition \2.9{ of a leafless graph from the 
Bloch spectrum. It also determines the dimension of the homology of each block. 

Proof. Pick a minimal set of generators fa, . . . , fa of the group spanned by the 
frequencies such that the associated minimal periodic orbits are all cycles. A cycle is 
necessarily contained within a single block, see 12.111 Declare two generators equivalent if 
the associated cycles share edges regardless of orientation. This generates an equivalence 
relation. Let 23 be the set of equivalence classes, it corresponds to the set of blocks of 
G, see 12.91 The number of generators in each equivalence class is the dimension of the 
cohomology of that block. 

Let B 1 ,B 2 G 03. Let be the subset of frequencies that is Bj, j = 1,2. Then 

we can find the distance between the two blocks by computing 

d{B x , B 2 ) := - min (l(p} + /$) - l{fi]) - 

Z 1,1 

That is we compute the distance between any basis cycle in one block to any basis cycle 
in the other and minimize over all pairs of basis cycles in the blocks. This distance is 
zero if and only if the blocks share a vertex. 
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We will now set up a situation where we can apply lemma 12.121 To do so we need to 
find out which blocks are leaves in the block structure and which ones are inner vertices. 
We will then cut the block structure into smaller pieces such that all blocks are leaves 
in the smaller pieces. 

Whenever we have a triple of blocks satisfying d(B 2 , B 3 ) > d(Bi, B 2 ) + d(Bi, B 3 ), 
that is a failure of the triangle inequality, we know that Bi has to be an inner vertex in 
the block structure of G. The path between the blocks B 2 and B 3 has to pass through 
Bi and use some edges within the block B\. Once we have identified a block, say B\, 
as an inner block we can seperate the remaining blocks into groups depending on where 
the path from the block to B\ is attached on B\. If d(Bi,Bj) > d(Bi,Bi) + d(B\,Bj) 
then the paths from Bi to Bi and Bj are attached at different cut vertices of Bi, if 
d(Bi,Bj) < d(Bi,Bi) + d(Bi,Bj) they are attached at the same cut vertex. Within 
each of these groups the block B\ is a leaf in the block structure. 

Thus we have cut the initial block structure into several smaller pieces each of them 
including B\ and B\ is a leaf in each of them. We can repeat this process of identifying 
an inner block and cutting the block structure into smaller pieces on each of these pieces 
until all the pieces have no inner block vertices. This reduces the problem to recovering 
the block structure of graphs where all blocks are leaves. 

All remaining inner vertices have to be vertices of the initial graph G and thus have 
degree at least 3. As G is leafless all leaves in the block structure are fat vertices. Hence 
we can recover the tree structure of each of the groups of blocks by using lemma 12.121 
We can then find the block structure of the entire graph by glueing the pieces together 
at the inner blocks. □ 

8.2. Planarity and dual graphs 
Theorem 8.3. 

The Bloch spectrum determines whether or not a graph is planar. 

Proof. The homology admits infinitely many bases, but a graph has only finitely many 
cycles and thus there are only finitely many bases consisting of cycles. Thus there are 
only finitely many minimal sets of generators /ii, . . . ,/i n of the group spanned by the 
frequencies such that the minimal periodic orbits associated to them are all cycles. Given 
such a basis we can choose for each generator to either keep the orientation induced by a 
or choose the reverse orientation. Denote the basis elements with a choice of orientation 
by 71 = ±/ii, • • • , 7n = ±/U n . For any pair of oriented basis elements ji and jj we can 
check whether the associated cycles have edges of positive overlap by checking whether 
+ 7jl) — Kl7»l) — Kl7jl) > 0; see 17-111 Thus we can check whether the 71, . . . ,j n 
correspond to a basis of the homology that consists of oriented cycles having no positive 
overlap. The graph is planar if and only if we can find such a basis by theorem 12. 141 □ 

Remark 8.4. 

Planarity is a property that is not determined by the spectrum of a single Schrodinger 
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type operator. There is an example of two isospectral quantum graphs in |vB01j where 
one is planar and the other one is not. 

If the graph is planar we will fix a non-positive basis 71, ...,7 n (see definition 
I2.15P coming from the frequencies //!,..., \i n . We know that the basis elements are the 
boundaries of the inner faces in a suitable embedding of the graph by lemma 12.161 We 
will use this fact to construct an abstract dual of the graph. 

Theorem 8.5. 

The Bloch spectrum of a planar, 2-connected graph determines a dual of the graph. 
Thus the Bloch spectrum determines planar, 2-connected graphs up to 2-isomorphism 
(see lemma [2~22}) . 

Before we show this we need two lemmata. 

Lemma 8.6. 

Let G be planar and 2-connected. In the embedding where the 71,..., 7 n are the 
boundaries of the inner faces the boundary of the outer face is given by 



The sign orients it so that it does not have edges of positive overlap with any of the 7; . 
Lemma 8.7. 

Let G be planar and 2-connected. Then we can determine the number of edges that any 
two of the cycles 70, . . . , 7„ have in common. 

Proof. Recall that /ij = |7j|. If l(fii + /i,) > l(fii) + then 7, and 7^ share no edges. 
We will assume from now on that + fj,j) < + Suppose 7« and jj share k 

edges or single vertices. 



Here % and jj bound the two big faces and the e\ are the edges or single vertices 
these two cycles share. The remainder of the graph is contained inside the small cycles 
labeled q, I = 1, . . . ,k — 1 and outside the big cycle c^. 

We can decompose the minimal periodic orbit associated to the frequency fii + fij 
into several cycles C\, . . . , q. by applying lemma 17.101 repeatedly. These cycles do not 
share any edges, they can share vertices. If the decomposition yields k cycles, then 7^ 
and 7j have k distinct components in common. Each of these components is either a 
single edge or a vertex. Whenever it is a vertex that means that two of the q have this 



n 




1=1 




Figure 2. the graph with the two cycles 7^ and 
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vertex in common and thus have distance zero from each other. As we can check for 
any pair q and cy whether Z(q + cy) = J(q) + l(ci>) we can find all instances where this 
happens. All remaining common components then must correspond to a common edge 
of 7j and jj. □ 

Remark 8.8. 

Lemma [8.71 is false without the planarity assumption. There exist two cycles 71,72 in 
K 3>3 that share 3 edges but 71 U 72 is homologous to a single cycle. These two cycles 
have no edges of positive overlap. 

Proof, of theorem 18.51 

The cycles 70, • • • ,7n are the set of all boundaries of faces in a suitable embedding of 
the graph. Therefore they are the vertices of a geometric dual. By lemma |8~7T1 we know 
the number of edges any two of these faces have in common, which corresponds to the 
number of edges between the two vertices in the geometric dual. □ 

The particular geometric dual we get from this process depends on the non-positive 
basis we have chosen. 

Corollary 8.9. 

The Bloch spectrum identifies and determines planar, 3-connected graphs combinatori- 
ally. 

Proof. Note that 3-connected implies 2-connected, see definition 12.61 A graph is 2- 
connected if its block structure consists of a single fat vertex. We have shown that we 
can identify 2-connected planar graphs in theorem 18.31 We found a geometric dual of a 
2-connected planar graph in theorem 18. 51 If the dual of the dual is 3-connected it will 
be unique and therefore isomorphic to the original graph. □ 

9. Determining the edge lengths 

In this chapter we will show that we can recover all the edge lengths of a 3-connected 
graph if we know the underlying combinatorial graph. 

The Bloch spectrum only gives us a map from the abstract torus H 1 (G,M.)/ 
H 1 (G, Z) to the spectra. By theorem 17.71 we know the length of the minimal periodic 
orbit (s) associated to each element in H^G, Z). In this section we need a little more, we 
want to associate the lengths we get from the Bloch spectrum with the periodic orbits 
in the combinatorial graph. 

When we construct a dual graph as in theorem 18.51 we can keep track of the lengths 
associated to the minimal set of generators fix, . . . , fi n of the group spanned by the 
frequencies. The vertices of the dual graph correspond to these frequencies. The vertices 
of the dual graph then correspond to a set of cycles in the dual of the dual that generates 
the homology. If the graph is 3-connected the dual of the dual is isomorphic to the 
original graph so we can associate the frequencies and their lengths to the periodic 
orbits in the graph. 
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Theorem 9.1. 

Let Gq be a 3-connected combinatorial graph. Let G be a quantum graph with underlying 
combinatorial graph Go- Then we can recover the length of each edge in G from the 
Bloch spectrum. That is we can can reconstruct G metrically. 

Proof. Given an edge e there are at least 3 disjoint paths that connect its end vertices 
as G is 3-connected. Thus there are two cycles in G that share the edge e and its 
end vertices but otherwise are disjoint. Denote these two cycles by c\ and C2- Denote 
the closed walk c\ \ {e} U (— c 2 \ {e}) by c 3 . Since c\ and c 2 are disjoint away from 
e the closed walk c 3 is a cycle. Thus the Bloch spectrum determines the lengths 
of Ci, c 2 and c 3 by theorem 17.71 and we can use them and solve for the length of e, 
21(e) = /(c 1 ) + /(c 2 )-/(c 3 ). □ 



10. Disconnected graphs 

If we do not assume that the quantum graph is connected we get a componentwise 
version of theorem 17.71 

Proposition 10.1. 

Let G be a quantum graph that may or may not be connected. Then the spectrum of 
the standard Laplacian Aq determines the number of connected components. Denote the 
connected components by G%, . . . , Gk- 

Given a generic a, see definition \ 7. 3[ the part of the Bloch spectrum Spect a {G) for 



t G [0,e) determines the groups ifi(Gj,Z) and the length of the minimal periodic orbit(s) 
of each element in Hi(Gi, Z) for each component i = 1, . . . , k. 

Proof. The multiplicity of the eigenvalue of the standard Laplacian Ao is equal to the 
number of connected components. 

The trace formula in theorem 16. II still holds for disconnected graphs. The two sums 
over eigenvalues and periodic orbits are just unions over the connected components. 
The total length of the quantum graph is additive and the Euler characteristic is well 
defined for disconnected graphs, too. 

Thus we can copy most of the proof of theorem 17.71 verbatim and read out a set of 
frequencies from the Bloch spectrum. Every frequency we get is associated to a single 
periodic orbit that belongs to only one of the connected components. If the sum of 
two frequencies is a frequency, then these two frequencies belong to the same connected 
component of G. If it is not they belong to different connected components. Thus the 
set of frequencies (union their negatives and zero) will not form one finitely generated 
free abelian subgroup of M that is isomorphic to Hi(G, Z). Instead it will form k disjoint 
(apart from zero) finitely generated free abelian subgroups of K that are isomorphic to 
the #i(Gi,Z) fori = l,...,Jfe. 

We can now assign a length to each frequency the same way as in theorem 17.71 □ 
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As all our subsequent theorems are just consequences of theorem 17.71 they also hold 
componentwise. 

Corollary 10.2. 

The theorems 17.121 18.21 18.3[ 18.51 and 19.11 all hold componentwise. 
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